In the Claims 

1 . (Currently amended) A motion estimation method comprising: 

identifying one or more pixels in a first frame of a multi-view video sequence; 

constraining a search range associated with a second frame of the multi-view 
video sequence bas e d upon an indication o f to an area relative to a position of an epipolar 
line in the second frame, wherein the epipolar line corresponds to the one or more pixels 
in the first frame, the area is defined by a desired correlation between efficient 
eodin gcompression and semantic accuracy, and the semantic accuracy reh4ftfi -relies on 
use of geometric configurations of cameras capturing the multi-view video sequence; and 

searching the second frame within the constrained search range for a match of the 
one or more pixels identified in the first fram e for subsequent use in computing a motion 
vector for the one or more pixels . 

2. (Currently amended) The method of claim 1 wherei n th e s e arch range is constrain e d 
with resp e ct to a position in th e s e cond fram e of a e pipolar lin e corr e sponding to th e one 
or mor e pix e ls in th e first fram e , the position of the corr e sponding epipolar line 
d e p e nding depends on the geometric configurations of the cameras. 

3. (Original) The method of claim 1 wherein the one or more pixels in the first frame 
represent a block. 

4. (Currently amended) The method of claim 3-l_further comprising: 

computing the epipolar line in the second frame. 

5. (Original) The method of claim 4 wherein the epipolar line is computed using a 
fundamental matrix. 

6. (Currently amended) The method of claim 3-l_wherein constraining the search range 
comprises: 

finding a position of an initial seed on the epipolar line; and 
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determining parameters of a window covering the initial seed and the epipolar line 
based on the desired correlation between efficient eedin gcompression and semantic 
accuracy. 

7. (Original) The method of claim 6 wherein the position of the initial seed is found using 
a disparity vector. 

8. (Currently amended) The method of claim 1 further comprising: 

receiving the indication of the desired correlation between efficient 
eedin gcompression and semantic accuracy from a user. 

9. (Currently amended) The method of claim 8 further comprising: 

communicating to a user a user interface facilitating user input of the desired 
correlation between efficient eedk recompression and semantic accuracy. 

10. (Currently amended) The method of claim 9 wherein the user interface provides a 
slider to enable the user to specify the desired correlation between efficient 
eedin gcompression and semantic accuracy. 

1 1 . (Currently amended) The method of claim 9 wherein the user interface allows the user 
to modify a previously specified correlation between efficient eeefe gcompression and 
semantic accuracy at any time. 

12. (Currently amended) A computer readable storage medium that provides computer 
program instructions, which when executed on a processor for a computer cause the 
processor to perform a m e thod operations comprising: 

identifying one or more pixels in a first frame of a multi-view video sequence; 

constraining a search range associated with a second frame of the multi-view 
video sequence based upon an indication of to an area relative to a position of an epipolar 
line in the second frame, wherein the epipolar line corresponds to the one or more pixels 
in the first frame, the area is defined by a desired correlation between efficient 
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eedift gcompression and semantic accuracy, and the semantic accuracy reiymg -relies on 
use of geometric configurations of cameras capturing the multi-view video sequence; and 
searching the second frame within the constrained search range for a match of the 
one or more pixels identified in the first frame for subsequent use in computing a motion 
vector for the one or more pixels . 

13. (Currently amended) The computer readable storage medium of claim 12 wherein the 
s e arch rang e is constrain e d with r e sp e ct to a position in th e s e cond fram e of a e pipolar 
line corr e sponding to the on e or mor e pix e ls in th e first fram e , the position of the 
corr e sponding epipolar line d e p e nding depends on the geometric configurations of the 
cameras. 

14. (Currently amended) The computer readable storage medium of claim 12 wherein the 
one or more pixels in the first frame represent a block. 

15. (Currently amended) The computer readable storage medium of claim 43-12 wherein 
the m e thod operations further comprises: 

computing the epipolar line in the second frame. 

16. (Currently amended) The computer readable storage medium of claim 15 wherein the 
epipolar line is computed using a fundamental matrix. 

17. (Currently amended) The computer readable storage medium of claim 43-12 wherein 
constraining the search range comprises: 

finding a position of an initial seed on the epipolar line; and 

determining parameters of a window covering the initial seed and the epipolar line 
based on the desired correlation between efficient ee&ft gcompression and semantic 
accuracy. 

1 8. (Currently amended) The computer readable storage medium of claim 17 wherein the 
position of the initial seed is found using a disparity vector. 
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19. (Currently amended) The computer readable storage medium of claim 12 wherein the 
method operations further comprises: 

communicating to a user a user interface facilitating user input of the desired 
correlation between efficient eedift gcompression and semantic accuracy. 

20. (Currently amended) A computerized system comprising: 

a memory; and 

at least one processor coupled to the memory, the at least one processor executing 
a set of instructions which cause the at least one processor to 

identify one or more pixels in a first frame of a multi-view video sequence, 

constrain a search range associated with a second frame of the multi-view video 
sequence bas e d upon an indication of to an area relative to a position of an epipolar line 
in the second frame, wherein the epipolar line corresponds to the one or more pixels in 
the first frame, the area is defined by a desired correlation between efficient 
eedk recompression and semantic accuracy, and the semantic accuracy r e iving relies on 
use of geometric configurations of cameras capturing the multi-view video sequence, and 

search the second frame within the constrained search range for a match of the one 
or more pixels identified in the first fram e for subsequent use in computing a motion 
vector for the one or more pixels . 

21 . (Currently amended) The system of claim 20 wherein th e s e arch rang e is constrain e d 
with r e sp e ct to a position in th e s e cond fram e of a e pipolar lin e corresponding to th e one 
or mor e pix e ls in th e first fram e , the position of the corr e sponding epipolar line 
d e p e nding depends on the geometric configurations of the cameras. 

22. (Original) The system of claim 20 wherein the one or more pixels in the first frame 
represent a block. 

23. (Currently amended) The system of claim 24-20 wherein the processor is to constrain 
the search range by finding a position of an initial seed on the epipolar line, and 



10/816,051 



-5- 



080398.P581 



determining parameters of a window covering the initial seed and the epipolar line based 
on the desired correlation between efficient eedin gcompression and semantic accuracy. 

24. (Original) The system of claim 23 wherein the processor is to find the position of the 
initial seed using a disparity vector. 

25. (Currently amended) The system of claim 20 wherein the processor is further to 
communicate to a user a user interface facilitating user input of the desired correlation 
between efficient eedingcompression and semantic accuracy. 

26. (Currently amended) A motion estimation apparatus comprising: 

a block identifier to identify one or more pixels in a first frame of a multi-view 
video sequence; 

a search range determinator to constrain a search range associated with a second 
frame of the multi-view video sequence bas e d upon an indication of to an area relative to 
a position of an epipolar line in the second frame, wherein the epipolar line corresponds 
to the one or more pixels in the first frame, the area is defined by a desired correlation 
between efficient eedm gcompression and semantic accuracy, and the semantic accuracy 
r e iving relies on use of geometric configurations of cameras capturing the multi-view 
video sequence; and 

a searcher to search the second image within the constrained search range for a 
match of the one or more pixels identified in the first frame for use by a motion vector 
calculator to compute a motion vector for the one or more pixels . 

27. (Currently amended) The apparatus of claim 26 wherein th e s e arch rang e is 
constrain e d with r e sp e ct to a position in th e s e cond fram e of a e pipolar lin e that 
corr e sponds to the on e or mor e pix e ls in th e first fram e , the position of the corr e sponding 
epipolar line d e p e nding depends on the geometric configurations of the cameras. 

28. (Original) The apparatus of claim 26 wherein the one or more pixels in the first frame 
represent a block. 
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29. (Currently amended) The apparatus of claim 27-26 wherein the search range 
determinator is further to compute the epipolar line in the second frame. 

30. (Currently amended) The apparatus of claim 27-26 wherein the search range 
determinator is to constrain the search range by finding a position of an initial seed on the 
epipolar line, and determining parameters of a window covering the initial seed and the 
epipolar line based on the desired correlation between efficient eedk recompression and 
semantic accuracy. 

31. (Currently amended) The apparatus of claim 26 wherein the search range determinator 
is further to communicate to a user a user interface facilitating user input of the desired 
correlation between efficient eec fegcompression and semantic accuracy. 
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